FREE BUT NOT RECURSIVELY 
FREE ARRANGEMENTS 



M. CUNTZ AND T. HOGE 

Abstract. We construct counterexamples to the conjecture that 
every free arrangement is recursively free in characteristic zero. 
The intersection lattice of our smallest example has a realization 
over a finite field which is recursively free, thus recursive freeness 
is not a combinatorial property of the intersection lattice of an 
arrangement. 



1. Introduction 

Motivated by his famous Addition-Deletion-Theorem (see [9] or Thm. 
below), Terao introduced the notion of inductive freeness of an ar- 
rangement A (Def. 12 .4j) . a property which implies the freeness of the 
module of derivations D(A). Inductive freeness is a purely combina- 
torial property of the intersection lattice of an arrangement, see for 
example Lemma [2.51 Terao's longstanding conjecture states that for a 
fixed field, freeness of the module of derivations of an arrangement of 
hyperplanes is a combinatorial property of its intersection lattice (see 
or [10]). 

Although inductive freeness is a powerful tool to verify the freeness of 
many interesting arrangements, there are probably even more arrange- 
ments, which are free but not inductively free (see [HI Example 4.59] 
for one of the oldest examples). But in fact, the Addition-Deletion- 
Theorem allows to prove the freeness of a much bigger class of arrange- 
ments introduced in [131 Def. 3. 6. 40, the recursively free arrangements 
(see also Def. 12. 6p . An attempt to settle Terao's conjecture is to an- 
swer the question whether every free arrangement is recursively free 
(see [131 3.6], [61 4.3], [3 5]). However, this is not the case: In this note 
we present free but not recursively free arrangements in characteristic 
zero, and complete the picture: 

inductively free C recursively free C free. 



1 The original definition by Ziegler is slightly different than [5J Def. 4.60], but it 
coincides with our definition in dimension three. 
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We first found our counterexample A with 27 hyperplanes in C 3 by 
using the enumeration techniques introduced in [3] and the realization 
algorithm from [2]. 

The intersection lattice of A has a further realization B over F n . 
It turns out that B is free and recursively free although it has the 
same intersection lattice as A. Hence recursive freeness is not a purely 
combinatorial property of the intersection lattice, and should thus be 
perceived in a different way than the notion of inductive freeness. This 
observation is implicit in the examples in [Tij 4] for arrangements over 
finite fields: Ziegler defines a matroid which has a realization which is 
free or not free depending on the chosen field, but is of course never 
inductively free. However, all his arrangements are recursively free 
when they are free. 

Last but not least, the intersection lattice of A has realizations over 
F q for q large enough (for example q = 251) which are free but not 
recursively free. Thus the inclusion "recursively free C free" also holds 
for (at least certain) positive characteristics. 

2. Preliminaries 
We shortly review the required notions, compare with [5J. 

Definition 2.1. Let A be an arrangement of hyperplanes, i.e. a fi- 
nite set of hyperplanes in a fixed vector space V over a field K. Let 
S = S(V*) the symmetric algebra of the dual space V* of V. We choose 
a basis x\, . . . , x r for V* and identify S with K\x\, . . . ,x r ] via the nat- 
ural isomorphism S = K[xi, . . . ,x r ]. We write Der(S') for the set of 
derivations of S over K. It is a free S- module with basis D 1: . . . ,D r 
where Di is the usual derivation d/dxi. 

A nonzero element 6 G Der(S') is homogeneous of polynomial degree 
p if 9 = J2k=i fkDk and fk G S p for a < k < r. In this case we write 
pdeg 6 = p. 

Let A be an arrangement in V with defining polynomial 

Q(A) =Y[a H 
HeA 

where H = kera#, au G V*. Define the module of A- derivations by 

D(A) = {6e Der(S) | 9(Q(A)) G Q(A)S}. 

An arrangement A is called a free arrangement if D(A) is a free module 
over S. 
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If A is free and {9±, . . . , 9 r } is a homogeneous basis for D(A), then 
pdeg#i, . . . , pdeg9 r are called the exponents of A and we write 

exp .4 = {{pdegfli, . . . ,pdeg6» r }}, 

where the notation {{*}} is used to emphasize the fact that it is a 
multiset. Remark that the exponents depend only on A. 

Definition 2.2 ([6, 1.12-1.14]). Let (A,V) be an arrangement. We 
denote L(A) the set of all nonempty intersections of elements of A 
including the empty intersection V. 

If B C A is a subset, then (£>, V) is called a subarrangement. For 
X G L(A) define a subarrangement Ax of A by 

A x = {H G A | X C if}. 

Define an arrangement (.A X ,X) in X by 

^ x = {X n if | H G and X n if ^ 0}. 

We call A x the restriction of ^4 to X. 

Let H G A Let A' = A\{H } and let A" = A H °. We call 
(A, A', A") a triple of arrangements and ff the distinguished hyper- 
plane. 

We will use the following important theorem: 

Theorem 2.3 (Addition-Deletion, Thm. 4.51]). Suppose A ^ 0. 
Let (*4, A, «4") be a triple. Any two of the following statements imply 
the third: 

A is free with exp^4 = {{&i, . . . , & r -i, K}}, 
A' is free with exp A' = {{b\, . . . , 6 r -i, K — 1}}, 
A" is free with exp A" = {{&i, • • • , 6 r -i}}. 

Inspired by this theorem, one defines: 

Definition 2.4 ([6j Def. 4.53]). The class XT of inductively free ar- 
rangements is the smallest class of arrangements which satisfies 

(1) The empty arrangement ^ of rank I is in XT for i > 0, 

(2) if there exists H G A such that A" G XT, A' G XT, and 
exp A' C exp A', then ^4 G XJ 7 . 

Lemma 2.5. TTie property of an arrangement A of being inductively 
free is a combinatorial property of its intersection lattice L(A). 
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Proof. All information needed for part (EJ) in Def. 12.41 is included in 
the intersection lattice L(A): For H E A, the intersection lattices 
L(A\{H}) and L(A H ) can be obtained as sublattices of L(A). □ 

A class of arrangements which is bigger than the class of inductively 
free ones is: 

Definition 2.6 ([61 Def. 4.60]). The class TZJ 7 of recursively free ar- 
rangements is the smallest class of arrangements which satisfies 

(1) The empty arrangement of rank I is in 1ZJ 7 for I > 0, 

(2) if there exists H E A such that A" E TZJ 7 , A' E TZJ 7 , and 
exp .4" C exp .4.', then A E TZT, 

(3) if there exists H E A such that A" E TZJ 7 , A E HT ', and 
exp A" C exp A, then A' E 117. 

For a 6 V*, we will write a for the kernel of a. 

3. The counterexamples 
We will use the following simple lemma (see also [U Cor. 2.18]): 

Lemma 3.1. Let A be a free arrangement in K 3 with exponents {{1, e, /}}. 
If \A H \ £ {e + 1, / + 1} for all H E A, then A is not inductively free. 

Proof. Assume that \A H \ {e + 1, / + 1} for all H E A. HA was 
inductively free, then there would exist a hyperplane H E A such that 
(A, A\{H}, A H ) is a triple of arrangements with exp A H C exp A. But 
then the exponents of A H would be either (l,e) or (1,/), and hence 
1*4^1 E {e + 1, / + 1} which is a contradiction. □ 

Definition 3.2. Let ( be a fifth root of unity in C and u = — ( 2 — ( 3 be 
the golden ratio. The Coxeter group W of type H 3 may be generated 
as a reflection group by the reflections (see for example [5]) 

/l \ f-1 0\ (\ u 0\ 

9i := 1 1 , g 2 := [ u 10, g 3 := -1 
\0 -1/ \0 1/ \0 1 1/ 

acting on V* = K 3 , K = Q((). Now let $ + G V* be the corresponding 
set of positive roots of W (the orbit of the standard basis under W) 
and 

R ■=<$>+ U (1, -C 2 , 0) • W. 

Then A := {v \ v E R} is an arrangement with 27 hyperplanes: The 
set $ + has 15 elements and the other orbit has 12 hyperplanes. 
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Remark 3.3. The image of W under the canonical map GL^C) — > 
PGL 3 (C) is isomorphic to the alternating group A 5 . Indeed, A may 
also be obtained as the union of two orbits under the action of a three 
dimensional representation of A 5 . 

Remark 3.4. The minimal field of definition over Q for a realization 
of the intersection lattice of A is Q(C): There is no arrangement over 
Q.(u) with the same intersection lattice than A. 

Theorem 3.5. The arrangement A is free but not recursively free. 

Proof. Factorizing the characteristic polynomial gives 

XA (t) = (t-l)(t-ll)(t-15). 

One can now prove the freeness of A using [121 Thm. 1.39 (ii)] or [HI 
Cor. 3.3p Choose a hyperplane H G A and compute the exponents 
{{di, 0I2}} of the multiarrangement (A H , m H ). It turns out that d\di = 
165, thus A is free. 

Inspection of the intersection lattice gives the following multisets of 
invariants: 

{{\A H \\HeA}} = {{10 15 ,11 12 }}, 
{{\A p \\ P eL(A), dimp=l}} = {{2 15 ,3 70 ,7 6 }}. 

Notice first that each hyperplane in A contains either 10 or 11 inter- 
section points, thus A is not inductively free by Lemma 13.11 

Now assume that we include a new hyperplane H to A, so A : = 
A(j{H}, and assume that (A, A, A H ) is a triple of arrangements with 
expA^ C expA, i.e. the exponents of A are either {{1,11,16}} or 
{{1, 12, 15}} depending on H. 

If H contains no intersection point p G L(A), dimp = 1, then \A H \ 
will be equal to \A\ = 27, contradicting exp C expA. If it contains 
exactly one such point, then \A H \ > 21 by the above computation of 
the numbers \A P \, again a contradiction. 

There are only 1186 cases left in which H contains at least two inter- 
section points of L(A). None of these 1186 arrangements is free: This 
may either be verified by factorizing their characteristic polynomial or 
by a direct computation. Thus the assumption exp C expA for 
the triple (A, A, A H ) is false. It turns out that there is now way up or 
down via the Addition-Deletion-Theorem starting at A and staying in 
the same dimension, i.e. A is not recursively free. □ 



Alternatively, a direct computation with Magma, [T] verified once again with 
Singular, [5] tells us that A is free. 
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Remark 3.6. The arrangement A has the 'same' intersection lattice as 
the arrangement 

B = {(0, 0, l)- 1 -, (0, 1, 1)^, (0, 1, 2)^, (0, 1, 3)^, (0, 1, 4) x , (0, 1, 5) x , 

(0, 1, 6) x , (1, 0, 0) 1 , (1, 0, 1)\ (1, 2, 2)\ (1, 3, l) 1 , (1, 3, 10)\ 

(1, 4, 3) x , (1, 4, 4) x , (1, 5, 7)\ (1, 6, 4) x , (1, 6, 6) ± , (1, 8, 5)^, 

(1, 8, 8) x , (1, 9, 0) 1 , (1, 9, 1) ± , (1, 9, 4) 1 , (1, 9, 5)^, (1, 9, 8)\ 

(1,9, 9^ (1,10, 0)^,(1, 10, 5^}. 

in . As for A, the arrangement B is a union of two orbits under the 
action of a subgroup of PGL 3 (F n ) isomorphic to A 5 . 

Notice that contrary to A, the arrangement B is recursively free: Let 

{H X ,...,H 7 ) := ((0, 1, 0)^(1, 1,0^ (1,2, 0^(1, 3, 0)^ 
(1,4, 0)^,(1, 5, 0)^,(1, 7,0)^. 

Then the arrangements B, L := B U {#1, . . . , Hi}, i = 1, . . . ,7 are free, 
and #7 is inductively free. 

Remark 3.7. The reflection arrangement A of the complex reflection 
group G27 has 45 hyperplanes and is also free but not recursively free. 
It is free with exponents {{1,19,25}} for instance by [61 Thm. 6.60]. 
The proof that it is not recursively free is similar to the proof of Thm. 
13.51 It is not inductively free by inspection of the intersection lattice: 

{{\A H \\HeA}} = {{16 45 }}, 

{{\A p \\peL(A), dimp=l}} = {{3 120 , 4 45 , 5 36 }}. 

As in Thm. I3.5[ one can then consider all possibilities of including a 
new hyperplane, although the number of possible new hyperplanes is 
much bigger here. 

Remark 3.8. Joining four orbits of elements under a certain subgroup 
of G25 (or G^g), one obtains a free but not recursively free arrangement 
with 39 hyperplanes. 
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